Accurate assembly of transcripts through phase-preserving graph decomposition
نویسندگان
چکیده
منابع مشابه
Gene assembly through cyclic graph decomposition
We present in this paper a graph theoretical model of gene assembly, where (segments of) genes are distributed over a set of circular molecules. This model is motivated by the process of gene assembly in ciliates, but it is more general. In this model a set of circular DNA molecules is represented by a bicoloured and labelled graph consisting of cyclic graphs, and the recombination takes place ...
متن کاملEdge preserving phase unwrapping using graph cuts
This paper addresses the problem of recovering the absolute phase from modulo-2π phase, the so-called phase unwrapping (PU) problem. PU is a key step in several imaging technologies, namely, interferometric synthetic aperture radar (InSAR), and interferometric synthetic aperture sonar (InSAS). There, the topographic information is encoded in the phase of a complex valued image with a (different...
متن کاملSmooth Perfectness through Decomposition of Diffeomorphisms into Fiber Preserving Ones
We show that on a closed smooth manifold M equipped with k fiber bundle structures whose vertical distributions span the tangent bundle, every smooth diffeomorphism f of M sufficiently close to the identity can be written as a product f = f1 · · · fk, where fi preserves the ith-fiber. The factors fi can be chosen smoothly in f . We apply this result to show that on a certain class of closed smo...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولtoeplitz graph decomposition
let $n,t_1,...,t_k$ be distinct positive integers. a toeplitz graph $g=(v, e)$ denoted by $t_n$ is a graph, where $v ={1,...,n}$ and $e= {(i,j) : |i-j| in {t_1,...,t_k}}$.in this paper, we present some results on decomposition of toeplitz graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature Biotechnology
سال: 2017
ISSN: 1087-0156,1546-1696
DOI: 10.1038/nbt.4020